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Abstract 

Let {fn} be the Franel numbers given by /„ = ® let p > 5 be a prime. In 

this paper we mainly determine (^k) (mod p) for m = 5, —16,16, 32, —49,50, 96. 

Let Sn = El=o(l)Ck)Cn-f)- We also determine EUlCk)^ (mod p) for m = 
7,16, 25,32,64,160, 800,1600,156832. 
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1. Introduction 


Let [x] be the greatest integer not exceeding x, and let (^) be the Legendre symbol. 
For a prime p let Zp be the set of rational numbers whose denominator is not divisible by 
p. For positive integers a, b and n, if re = ax"^ + by^ for some integers x and y, we briefly 
write that re = -|- by^. 

In 1894 J. Franel [F] introduced the following Franel numbers {fn}- 



(re = 0,l,2,...). 


The first few Franel numbers are as below: 


/o = 1, /i = 2, h = 10, /4 = 56, h = 346, h = 2252, /y = 15184. 


It is known that 


(re -F l)^/n+i = (7re^ + 7n + 2)/„ -F Sri^fn-i (n > 1). 


Let p be an odd prime and rre E Z with m ^ 0 (mod p). In [S6], the author made 
many conjectures on X]fc=o Ck)^ (mod p^). For example, for any odd prime p. 

The author is supported by the Natural Science Foundation of China (grant No. 11371163). 


1 




/ 2k\ fk ( — 2p (mod p^) if p = 1 (mod 3) and so p = x'^ + 3y^, 

V ^ / i~^)^ I 0 (mod p^) if p = 2 (mod 3). 


For any nonnegative integer n let 



Here {An} is called Apery numbers since Apery [Ap] used it to prove (((3) is irrational in 
1979, {Dn} is called Domb numbers, {bn} is called Almkvist-Zudilin numbers, and {Pn} 
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is called Catalan-Larcombe-French numbers. See [CCL], [CV], [Co], [D], [JV], [Su6] and 
[Zj. Such sequences appear as coefficients in various series for l/vr, for example, 


E 

A:=0 


9/c + 2 f2k 


50^ 


25 ^ 5A: + 1 ^ 

/ V r‘ Ah ^ 


k 27r ’ ^ 64^ 

k=0 


^Ak + l _ 3\/3 

’ / ^ T^Th ~ 


VStt’ ^ 81^ 

n=0 


27r 


Let p > 3 be a prime, m G Zp and m ^ 0, —4, —8 (mod p). In this paper, we show 


that 


p-i 

E 

fc =0 


m 


2k 


fcy V(m + 8)2 


p-i 


/fc = X] 


k=0 


2k 

k 


m 


3k 


k y V (m + 4)3 


(mod p). 


Let X G Zp, X ^ 0, —1, —I (mod p) and (9*i±i4x+9^ _ ^ show that 

p-i 


E 

A:=0 


2k 


k J V9x 2 + 14x + 9 


fk^Y^ 


^ ^ ^2kVfAk 


k=0 


k J \2kJ\9{1 + 3x)* 


(mod p). 


As consequences we determine Ylk=oCk)T^ (mod p) for n = 5,-16,16,32,-49,50,96 
and X]fc=o (^fc) fl (mod p). As examples, for any prime p > 5 we have 


p-i 

E 

fc =0 

p-i 


2k\ fk 


k J (—16)*^ 


= 4x2 (mod p) for p = x^ + 9y , 


Y Chi ^ ^ for p = x2 + 5y2, 


fc =0 

p-i 

E 

k=0 

p-1 


k J 16^ 

2A:\ A ^ ,,^2 r _J _2 , ir,„,2 


k J 


= 4x2 (mod p) for p = x2 + 15y , 


Y ( Y ^ p = x^ + 


k=0 


Thus we partially solve some conjectures in 
In [Su6] Z.W. Sun introduced 


5'n(a;) = Y 


k=0 


n\ (2k\ f2n — 2k \ ^ 


k \ k 


n — k 


x^ (n = 0,1, 2,...) 


and used it to establish new series for l/vr. Note that 5^(1) = Sn is essentially the 
Catalan-Larcombe-French number. In [JV], Jarvis and Verrill gave some congruences for 
Pn = 2'^Sn- In Section 3 we establish some new identities involving Sn- For example. 


E 


1)‘E = A and W 

^ Qk Qn / ^ 


2n 


8 ^ 8 ' 


2n\ f2n + k 


k 


k 


(_8)2-fc5fc = (-1)^ 


2n 

n 


k=o ^ ' k=0 

Let p be an odd prime, n G Zp and n ^ 0, —16 (mod p). In Section 3 we also prove that 

p-i 


E 

k=0 


Sk 


2k 


k J {n + 16)* 


P 


n{n + l6)^‘^CkY{Tk) , a, ^ 

Y L2k (^odp). 


k=0 
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As consequences we determine X]fc=o Ck) (mod p) for m = 7, 16,25,32,64,160, 800,1600, 
156832. For example, for any prime p > 7, 


/ 2k\ Sk _ 

^ \ k j 7^ 
k=o ^ ^ 


(mod p) if p = 1,2,4 (mod 7) and so p = + 7y^, 

0 (mod p) if p = 3, 5, 6 (mod 7). 


Let p be an odd prime, n,x G Zp and n(n + 4x) ^ 0 (mod p). In Section 4 we show 


that 


where 


p-i 

E 

k=0 


k ) {n + 4x)^ 


2a a(x) _/n(n + 4x)/^(“)a'=)(“) 


P 


)E 

A:=0 


n 


3fc 


(mod p). 


[n/3] 


<^n(®) = ^ 


k=0 




In this paper we also pose some conjectures for congruences involving /„ or Sn- See 
Conjectures 2.1-2.2 and Conjectures 3.1-3.4. 


2. Congruences involving {/^} 

Lemma 2.1. Letp be an odd prime, u G Zp and u ^ 1 (mod p). For any p-adic sequenees 
{ck} we have 


p-i 

E 

k=0 


U 


2k 


k J \{1 — 


I P—1 n 

A-E^-E 

n=0 k=0 


n\ fn + k 


k \ k 


Ck (mod p). 


Proof, Note that and ©(”f) = (?)(”«). Using Fermat's 

little theorem we deduce that 


p-i 


E 


k=0 


2k 


u 


A: y V (1 — u)2 


Ck 


E 

L_n \ / 


(p-l)/2 


— U 


,p—1—2fc _ 


k=0 
p—1 n 


2k\ 


p—1—2k 


E / \ u X—^ 

(J'‘“ E 

fe=0 ^ ' r=0 


p — 1 — 2k 


i-uY 


n=0 k=0 

p—1 n 


2k 




- 1 - 2A: 

n — k 


p—1 n 


E'‘”Er:ht 


E'‘”Er:ht 


n=0 fc=0 


2k\ fn + k 


n — k 


p—1 n 

E“"E 

n=0 fc=0 


n=0 fc=0 


n\ fn + k 


2k\ ^ fn + k — p 
n — k 


k \ k 


Ck (mod p). 


Thus the lemma is proved. 

Lemma 2.2. Let p > 3 be a prime and cq, ci,..., Cp_i G Zp. Then 


p—1 n 

EE 

n=0 fc=0 


n\ fn + k 


k V k 


Ck 


p-i 

E 

fc =0 


p 


2/c-M 


(-l)^Cfc (mod p^). 
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Proof. Since 


E 

k=0 


-i)‘ = E 

m 

= E 


r=0 

— 1 
m 

and (fc) = Ck) {'" 2 k) we see that 

^ ^ ^n\ fn + k\ 

.k)[ k 


"■')(-ir-E 

(-1)” = 


r=0 
m — X 
m 


X —1 
k-l 

X — 1 


{-if 

{-ly 


EE 

n=0 k=0 

[2k\ [n + k\ (2k\ [2k+ r\ 

eeeji^ 2k y^=^[kr ^ 12^ J 

u—c\r^ — u \ / \ / u—c\ \ / n V / 


k=0 n=k 

p-1 

E 

k=0 

p-1 

E 

k=0 


k 


p—l—k 

]ck Y1 

r=0 


-2k-1 


r 


r=0 

p-1 


(-!)’■ = E 


k=0 



p + k 
p — l — k 



p + k'\ p {p^ — 1^) • • • {p^ — kf 

2k+ l) ~ ^ 2k+ 1^^ W ' 

^ fc =0 


Thus, 


p—l n 

EE 

n=0 k=0 


n\ fn + k\ 



k 


k J 


^k 


{p2 _ 12) . . . (p2 _ (2^)2) 


(£^)!2 


V ^ ^ 2/c + l 

k^tp-%/2 


A:!2 


(p-l)/2 .. p-1 / 

= {-l)^fl-p^ E Z2)'^i^+P E n,. , ? (modp3). 


r=l 


mEi)/2 


2A: + 1 


It is known that ;3 = 0 (mod p). Thus the result follows. 

Example 2.1. Let {Pn{x)} be the famous Legendre polynomials. Then Murphy 
proved that 

p j-^) ^ g + /X- l\fc 


A:=0 


k \ k 


Thus, applying Lemma 2.2 we see that for any prime p > 3 and x G Zp, 

p—l P—1 


( 2 . 1 ) 


E^n(x) = E 


p fl — X\>^ 


n=0 


k=0 


2k+ 1 


(mod p ). 
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Lemma 2.3 ([CTYZ, (2.19), p.l305 and (2.27)]. Let n be a nonnegative integer. 
Then 



and 

Dn l'n\/n + k\ fk 

8” V k y'(-8)fc- 

Lemma 2.3 can be verified straightforward by using Maple and the method in [CHM] 
to compare the recurrence relations for both sides. 

Theorem 2.1. Let p be an odd prime, m G Zp and m ^ 0, —4, —8 (mod p). Then 



m 

(m + 8)^ 


fk = Yl 

k=0 


3k 

k 


m 


(m + 4)3 


(mod p). 


Proof. Taking in Lemma 2.1 and then applying Lemma 2.3 we see that for 

u G Tip with I (mod p ), 


^ \ ^ 

^V^yv(i-u)2; (-8)^= 


p-i 


.D. 


(modp). 


n=0 


Now substituting u with 


— —in the above formula we deduce that 


( 2 . 2 ) 



m 

{m + 8)2 



72=0 



(mod p). 


By [S8, Theorem 3.1], 


E 


n=0 


Dn 

(—m)"- 



m 

{m + 4)3 


N fc 

) (modp). 


Thus the theorem is proved. 

Theorem 2.2. Let p > 5 be a prime. Then 


ffk 
^ \ k ) 50^ 

A:=0 ^ 2 


4x^ (mod p) if p = 1 (mod 3) and so p = + 3y^, 

0 (mod p) if p = 2 (mod 3). 


Proof. Taking m = 2 in Theorem 2.1 we see that 


f 2/c\ fk _ 
^ \ k ) 50^ 

A:=0 ^ 2 


p-l (2k\‘^ f3k\ 

E \k) Kk) 
108^ 

k=0 


(mod p). 


From [M] and [Su2] we know that 


P-1 (2k\‘^ (3k\ 

E \k) \k) 
108^ 

k=0 


4x^ — 2p (mod p^) if p = 1 (mod 3) and so p = x'^ + 3y^, 
0 (mod p^) if p = 2 (mod 3). 
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Thus the result follows. 

Theorem 2.3. Let p he a prime with p = ±1 (mod 8). Then 


V A = 

^ V A: / 32^ 

k=0 ^ ^ 


4x^ (mod p) if p = 1,7 (mod 24) and so p = x'^ + 6?/^, 
0 (mod p) if P^ 17, 23 (mod 24). 


Proof. Taking m = 8 in Theorem 2.1 we see that 


E 


k=0 



p-1 /'2fc\2/3fc\ 

E !>)■ 

n=0 


Now applying [S2, Theorem 4.5] we deduce the result. 

Theorem 2.4. Let p be a prime with p = ±1 (mod 5). Then 


f‘^k\ fk ( (mod p) if p = 1,19 (mod 30) and so p = + 15y^, 

\ k J (—49)^ I 0 (mod p) if p = 11, 29 (mod 30). 


Proof. Taking m = — 1 in Theorem 2.1 we see that 


f 2A:\ fk 

^{k)T=W 


P-1 /2k\‘^ k3k\ 

E tW *’>■ 

k=0 ^ ' 


Now applying [S2, Theorem 4.6] we deduce the result. 

Theorem 2.5. Let p be a prime such that p = 1,19 (mod 30) and so p = x"^ + 15y^. 
Then 

^ Ck)¥ ^ 

k=0 ^ ^ 

Proof. Let f G {1, 2,... , 2^} be given by t^ = —15 (mod p) and m = (—11 + 3t)/2. 
Then ^ (mod p) and so 


(m + 8)2 64 -ll + 3t -11-3t 

-= 16+ mH -= 16H -1-= 5 (mod p). 

m m 2 2 


We also have 


(m + 4)3_(-^)3_ 

-= -ii+ 3 t = -27 (mod p). 


m 


Now applying Theorem 2.1 and [S2, Theorem 4.6] we deduce that 

r ^ \ h I c ^ 


A:=0 


p-1 /2k\‘^/3k\ 

(-dp). 


This proves the theorem. 

Remark 2.1 Let p be an odd prime. Taking m = —16 in Theorem 2.1 we deduce the 
congruence for Ck){^^ (““"i P)- 

Theorem 2.6. Let p be an odd prime and u G Zp. 
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(i) If u^l (mod p), then 


£ Ck) ((T^)'* ^ '’>■ 

k=0 ^ k' \ / n=0 


(ii) If u ^ —1 (mod p), then 


p-i 

E 


2k 




u 


c 

ak = '^Anu'^ (mod p). 

n=0 


Proof. Taking in Lemma 2.1 and then applying Lemma 2.3 we obtain (i). 

Taking = (—1)^0^ in Lemma 2.1 and then applying Lemma 2.3 we see that for u ^ 
1 (mod p), 

£ (“) ^ £"” ■ p’- 

k —0 LI—0 

Now substituting u with —u in the above we deduce (ii), which completes the proof. 

Theorem 2.7. Letp > 3 be a prime, x G Zp, x ^ 0, —1, — | (modp) and = 

1. Then 


p-i 

E 


X 


2k 


k J \9x^ + 14x + 9 


fk^Yl 


^ ^ ^2kVfAk 


X 


k J \2kJ V9(l + 3x)4 


(mod p). 


k=o ^ ' k=0 

Proof. Let x G {1, 2,... , 2^} be given by = 9x^ + 14x + 9 (mod p), and let 


u = 


2x + x^ + 3(x + l)x 


2x 


Then u G Zp. Since x^ = 9x^ + 14x+9 ^ 9(x+l)^ (modp) we have x ^ ±3(x+l) (modp). 
Thus X ^ 1 (mod p). If n = — 1 (mod p), then x^ + 3(x + l)x = —4x (mod p) and so 
9(x + 1)^ = x^ + 4x = —3(x + l)x (mod p). As x + 1 ^ 0 (mod p) we have x = 
—3(x + 1) (mod p). We get a contradiction. Thus u ^ — 1 (mod p). Note that 

2x + x^ + 3(x + l)x 2x + x^ — 3(x + l)x 
2x 2x 

(2x + x^)^ — 9(x + l)^x^ _ (9x^ + 16x + 9)^ — 9(x + l)^(9x^ + 14x + 9) 


4x2 4x2 

(9x^ + 16x + 9)^ — (9x^ + 16x + 9 + 2x)(9x^ + 16x + 9 — 2x) 

4x2 


= 1 (mod p). 


We see that x ^ 0 (mod p) and 

1 _ 2x + x2 + 3(x + l)x 2x + x2 — 3(x + l)x 2x + x2 _ 9x2 _|_ _|_ g 


xH— = 

X 2x 2x 

Now, from the above and Theorem 2.6 we deduce that 

p-i 


(mod p). 


E 

k=0 


2k 


k J \ 9x2 _|_ _|_ 9 


fk 


X 


X 



P-1 


2k 


k=0 

p-1 

EA 

n=0 

p-1 

E 


fk 




p-1 

E 

k=0 


2k 

k 


{1-uy 


fk 


p-1 

E 

fc =0 


u 


(i + uy 


(kk 


2k 


a-k 


r<\kJiu + ^ + 2) 


p-1 

E 


2k 


k=o ^ ' u ' ! k=o 

Taking u = § in [S 8 , Theorem 4.1] we see that 


k J V9(x + 1)2 


ak (mod p). 


p-1 

E 


2k 


k J v9(x + 1 )" 




p-1 

E 

fc =0 


2k\ ^ fAk 


X 


kj \2kJ\9{1 + 3x)‘^ 


(mod p). 


k=0 

Thus the result follows. 

Theorem 2.8. Let p be a prime of the form 12k + 1 and so p = x'^ + 9y^. Then 

= 4x2 (mod p). 


k=0 


k J (-16)^= 


Proof. Taking x = — 3 in Theorem 2.7 we see that 


p-1 

E 

fc =0 


2k\ fk 


p-1 (2k\‘^/ik 


(2k\^ (Ak\ 
\k) {2k) 

k J (-16)*^ “ ^ (-12288)*^ 


E 


(mod p). 


Now applying [S3, Theorem 5.3] we deduce the result. 

Theorem 2.9. Let p > 5 be a prime such that p = 1,5,19, 23 (mod 24). Then 


p-1 

E 

A:=0 


2A:\ fk _ j (mod p) if p= 1,19 (mod 24) and so p = x‘^ + 2y^, 


k J 96^ \ 0 (mod p) if P = 5, 23 (mod 24). 


Proof. Since (|) = 1, taking x = 9 in Theorem 2.7 we see that 


E 

A:=0 


k J 96^ 


f2k\^ f4k\ 


k=0 


Now applying [S 8 , Theorem 5.6] we deduce the result. 

Theorem 2.10. Let p be a prime such that p = 1,9 (mod 20) and so p = x'^ + 5y‘^ . 
Then 

^ Ck) i¥ = 

A:=0 ^ 2 

Proof. Let t G {1,2,..., 2^} be given by t^ = —5 (mod p), and x = 4^. Then 
X ^ 0,-1,-i (mod p), i (mod p) and so = 14 + 9 ( 2 ; + i) = 16. 

Thus, ( 92 d±^) = (1^) = (1^) = (^) = (( 


'9-!±li±9) = (1^) = (ii) = (^i^) = ((Hzd!) = 1 . We also have = 

py\pk\p/\pj\p/ X 

— 1024 (mod p). Thus applying Theorem 2.7 and [S3, Theorem 5.5] we deduce that 


/07\ f (2k\^ (Ak\ 

2k\ fk [k) ( 2 J _ 


k=0 


I \ Jk _ 

2^ \ h j l(\k ~ Z^' 


k jlQ^ ^ (-1024)^ 


= 4x2 (mod p). 
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This proves the theorem. 

Theorem 2.11. Let p > 3 be a prime and z ^ hp with z ^ \ (mod p). Then 

p—1 


E " E 

n=0 k=0 

Proof. From [Su4, (2.3)] we know that 



k J \{1 — 4z)^ 


(mod p). 


/» = E 


” '2k\(3k\(n + 2k\, 


Thus, 


p-i 

E/» 

n=0 


A:=0 


EE(t)(:)("r)<-) 



k \k 


3k 


)i-^y 


z = 


n—k^n 


n=0 k=0 

p-1 

E 


k=0 

p-1 

E 

k=0 

p-1 

E 

k=0 

p-1 

E 

k=0 

p-1 

E 

k=0 

p-1 

E 

k=0 


2k\ f3k\ 

A: A A: 


p-1 

-E 


^2k\f3k\ k 

.k){k)^ 


^2k\f3k\ k 

.k)[k)^ 


n=k 
p—l—k 


n + 2k\ . , 

zk 


n—k 





r=0 

p—l—k 

E 

r=0 

p—l—k 


-3k - 1 


{4zy 


^2k\ (3k \ p. 

E 

r=0 


k J\k 


p — 1 — 3k 


{4zy 



k J\k 





k 


k y V (1 — 4z)3 


(mod p). 


This proves the theorem. 

Similarly, from the formula (see [Su4, (2.2)]) 

[n/2] 

ln=Y. 


/c=0 



we deduce the following result. 

Theorem 2.12. Let p > 3 be a prime and z ^ Zp with z ^ ^ (mod p). Then 


p-1 


p-1 


E ^ E 


n=0 k=0 

fk 





k 


k )\{l-2zf 


(mod p). 


Taking Ck = fk, {—^rcLk, (_A ™ Lemma 2.2 and then applying Lemma 2.3 we see 
that for any prime p > 3, 


p-1 


p-1 


(2.3) 


E^n - E 


p 


n=0 


k=0 


2k+ 1 


(-l)^/fc (mod/), 
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p-l 


P-1 


(2.4) 

(2.5) 

It is known that ([JV]) 




V 


n=0 

p-l 


fc =0 


2k+ 1 


ttk (mod p^), 


p-l 




gn ^ 2/c + 1 8^ 

n=0 k=0 


(2.6) /fc = (-8)^/p_i_fc (mod p) for A: = 0,1,... ,p - 1. 

Thus, from (2.3) and (2.5) we see that 

1 fk 


p-l p, 

E ^n j. o-^ 

- = /p-l 8 2 


72=0 


p-l 


fc7^(p-l)/2 


P-l 

= 8 — 2 - 


p-l 

= 8 — 2 - 


p—1 

= 8 “ — 


p-l 

fv^ +p Y. 


2/c + 1 8^ 


1 


fp—l—k 


fc7^(p-l)/2 


2{p-l-k) + l 8P 


-l-k 


p-l 

+p Y 


1 


fk/i-sy 


fc7^(p-l)/2 


-2k - 1 8P 


-i-fc 


p-l 

fv^-p Y 


1 


fc7^(p-l)/2 


((-!)-+ 8 -^)/^-E 


2/c + l 


p-l 


(-1)"A 




2 —' 2A: + 1 

k=0 


(-l)Vfc 


^ —fpizi -Y^^ 


i 2 


n=0 


If p = 5,7 (mod 8), then (—8)*^!’ = —1 (mod p) and so p \ f p-i by (2.6). Hence 


> P-l 


(1 + (—8) 2 ) fp-i = 0 (mod p^) and so 


(2.7) 


p-l 

E 


Dn 

gn 


p-l 


Y^ An (mod p^) for p = 5,7 (mod 8). 


n=0 n=0 

Theorem 2.13. Let p be a prime withp= 5 (mod 6). Then 

D. 


Y^^^ p')- 


n=0 


Proof. By [S8, Lemma 3.1], 


^ [^] ^2 ^fn + k 

L>n- 2_^ 


fc =0 



k \k 


3k 


ATI—2k 
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Thus 




(p-l)/2 /2A:\2/3A:\ p-1 / , , 

U) iJ /n +A: 

1 «fc 


Igfc \ 3/j 

A:=0 n=2k ^ 


(p-l)/2 /2A:\2/3A:\ p-l-2fc . . 

(J (fc) /3A: + r\ 

Z^ Igfc Z^ \ r 1 

k=0 r=0 ^ 2 

(p-l)/2 f2k\'^f3k\ p-l-2k , . 

E E 

fc=0 ^=0 ^ ^ 


^ 16^ U-1-2A/ ^ 16^ \3k + l 

k=0 ' k=0 ^ 


(p-l)/2 /2k\‘^/3k\ 


For 1 < k < we see that 


3k\ f p + k 


p 

(p2 - l2)... (p: 

3k+ 1 


P , 

2k . 

I'-^E') 

r=fc+l 

3A + l' 


k\{2k)\ 
P o. 


(mod p ). 


Hence 




/2k\ ^ 

V ^ = V _^ (mod p2) 

Z^ 4n - Z^ Igfc 3k+1 ^ ^ 


For a G Zp let 


By [S9, (3.2)], 


(p-l)/2 


'S'p(a) = X] 


a\ / —1 — a\ 1 


A/V A: /3A; + 1 


(3a + l)5'p(a) - (3a - l)S'p(a - 1) = 2 ( p-i ■ 

For a ^ 0 (mod p) we see that 

Since p = 2 (mod 3), we have p f 3A: + 1 for 1 < A < 2^. Hence Sp{a) G Zp and so 
*S'p(«) = ^^-q7Y5'p(a - 1) =-^—^5p(a - 1) (mod p) for a ^ 0,(mod p). 


Therefore, 
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^ _ 5- 11---P ^ f 1 p + l \ 

~ 2 6 / 

Note that (”^ 2 ^ = p^j, p = 2 (mod 3) we see that 


0 (mod p). 


(p-l)/2 /2fc\2 

E \k) 

16^(3/c + 1) 


(p-l)/2 / 1 /o\ 2 -I -I 

^ ( / ) 3rM=^''(“ 5 )^ 


and so X]n=o = 0 (mod p^). This proves the theorem. 
Theorem 2.14. Let p be an odd prime. Then 


P-l /r,7 \ 

E /2k \^ 

V A: / 4^ 
fc=o ^ 2 


(mod p) if p =1,3 (mod 8) and so p = x'^ + 2y^, 
0 (mod p) if p = b,7 (mod 8). 


Proof. Taking tt = 1 in Theorem 2.6(ii) we see that 


By [Sul, Corollary 1.2], 



An (mod p). 




n=0 


4x^ (mod p) if p = 1,3 (mod 8) and so p = + 2p^, 

0 (mod p) if p = 5, 7 (mod 8). 


Thus the theorem is proved. 

Remark 2.2 Let p be an odd prime, and m G Zp with m ^ 0 (mod p). For conjectures 
X]fc=o Ck)'^ (modp^), see [Su3, Conjectures 7.8 and 7.9] and [S8, Conjectures 6.4-6.6]. 
Conjecture 2.1. Let p be an odd prime. If p ^ 1,3 (mod 8) and so p = x'^ + 2y‘^, 
then 

f p-i = (—1)^ ((3 • 2^~^ -|- l)x^ — 2p) (mod p^) 

and 

fp 2 _i = 4x"^(3 • 2^“^ + 1) — 16x^p (mod p^). 

2 

Conjecture 2.2. Let p be an odd prime. If p ^ 5,7 (mod 8), then 


/p 2 _i = p^ (mod p^) and f p^-i = 0 (mod p^) for r G Z+. 

2 


3. Congruences involving {Sn} 


Recall that 



and Sn = <S'„(1). From [G, (6.12)] we know that 


(3.1) 




/2n - 2A:\ 
\ n — k J 


(-i)‘ 



if n is odd, 
if n is even. 
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Using Maple and the Zeilberger algorithm we see that 


n^Sri = 4(3n^ — 3n + l)5n-i — 32(n — l)‘^Sn -2 {n > 2). 
Lemma 3.1. For any nonnegative integer n we have 

A:=0 ^ ^ 


Proof. Since ( 
ative integer m, 


(t) 

(-4)'“ ’ 


using Vandermonde’s identity we see that for any nonneg- 



Note that (^) (^) = (”) (^_^) • From the above we see that 



This proves the lemma. 

Lemma 3.2. For any nonnegative integer m we have 

± = f; (7)(-l)^5,(-x)(n + 4) 

A:=0 ^ ^ fc=0 ^ ^ 

and so 




2 

(n + 4)^-2'= 


Proof. Note that (™) (^) = By Lemma 3.1, 

k 


E 

fc =0 


Sk{x)n 


m—k 


E 

fc =0 


^ ' m-k ' 

k 


r=0 

m 


(-ir5.(-x)4 


k—r 


J2{-lYSr{-x)Y, 




r=0 


k=r 



k J \r, 


^k-r^m-k 
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r=0 

m 




k=r 


m — r\ / 4 \ 


k — r \n 




r=0 


m y \ 

™ (-irS,(-x)(n + 4)' 

r=0 ^ ^ 


Taking x = 1 in the above formula and then applying (3.1) we deduce the remaining 
result. 

If {cn} is a sequence satisfying 


A:=0 


'^{^)i-'^)''ck = Cn (n = 0,1,2,...), 


we say that {c^} is an even sequence. In [S1,S6] the author investigated the properties of 
even sequences. 

Lemma 3.3. Suppose that {cn} is an even sequence. 

(i) ([S7, Theorem 2.3]) If n is odd, then 


E 

k=0 


n\ fn + k 


k \ k 


{-ifck = 0 . 


(ii) ([S7, Theorems 5.3 and 5.4]) Ifp is a prime of the form Ak+3 andco,ci,... ,Cp^ G 


Zp, then 


(p-i)/2 


(p-i)/2 


^ Ck) S' ^ ° ^ Ck)¥ ^ ° 

L— n \ / L— n \ / 


k=0 ^ '' k=0 

Theorem 3.1. Let n be a nonnegative integer. Then 


(i) 

(ii) 

(hi) 


k=0 

n 


0 




n 

n/2 


if n is odd, 
if n is even. 


I = — 

k=0 
n 

E 

k=0 




(-1)^ 


n 

njl 


if n is odd, 
if n is even. 


Proof. Taking x = 1 in Lemma 3.1 and then applying (3.1) we deduce part (i). By 
Lemma 3.2, 



Skm^->^ 
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That is 




E 

k=0 


2k V k 


(m + 4) 


n—2k 



= (-11 


k=0 


^{l)Sk{-m-8) 


n—k 


4) 


n—2k 


(3-2) E (t) = E (!) (-l)‘St(™ + 8)"-*. 

k=0 ^ ^ A:=0 ^ ^ 

Putting m = 0 in (3.2) we obtain part (ii). By (ii), {f^} is an even sequence. Thus 
applying Lemma 3.3(i), for odd n we have 


E 

k=0 


n\ fn + k 


k 




Let 


C-n. — 


E 

A:=0 


n\ fn + k 


k 




Then cq = 1. Using Maple software doublesum.mpl and the method in [CHM] we find 
that Cn = )^Cn- 2 - When n is even we see that 




4(n — 1) \ 3 


n 


Thus part (iii) holds for even n. The proof is now complete. 

Lemma 3.4. Let p be an odd prime, x G Zp and x ^ —1 (mod p). Then 


p-i 

E 


2k 


k J V8(l + x)2 


iu_n \ / 


/c=0 ^ ^ V • / 

Proof. Taking u = —x and Ck = ™ Lemma 2.1 and then applying Theorem 

3.1 (iii) we see that 



-X \ Sk 
(1 + x)^/ (—8)^ 



Sk 

(- 8 )^ 


(p-l)/2 
fc =0 


2k 


(- 1 )* 

(- 8 )“ 


(mod p). 


This yields the result. 

Theorem 3.2. Let p be an odd prime. Then 


f 2,k\ Sk _ 

^\k 

k=0 ^ 2 


4x^ (mod p) if p =1,3 (mod 8) and so p 
0 (mod p) if p = b,7 (mod 8). 


+ 2y^ 
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Proof. Taking x = 1 in Lemma 3.4 we find that 



32^ 



(mod p). 


Now applying [S3, Theorems 3.3-3.4] we deduce the result. 
Theorem 3.3. Let p be an odd prime. Then 


E 


A:=0 


f2k\ Sk 
V /c y 16 ^ 


4x^ (mod p) if p = 1 (mod 4) and so p = x'^ + , 

0 (mod p) if p = 3 (mod 4). 


Proof. From Theorem 3.1(ii) we know that {|^} is an even sequence. Thus applying 
Lemma 3.3(ii) we have Ck)'^ = ^ (mod p) for p = 3 (mod 4). Now assume 

p = 1 (mod 4) and so p = x^ -|- 4?/^. Let t G {1, 2,..., be given by = —1 (mod p). 
By Lemma 3.4, 


f Sk _ f 2k\ / t \ ^ 



64/ 


- E (fe) 

k=0 ^ ' 


It is well known that (see for example [Ah]) 



2 p (mod p^). 


Thus X]fc=o Ck) ^ ^ (mod p), which completes the proof. 

Theorem 3.4. Let p be an odd prime and qp{2) = (2P~^ — l)/p. Then 

(—l)^(8 x^ -|- 6 x( 2 ( 7 p( 2 )x^ — l)p) (mod p^) 

if p = x‘^ + 4p^ = 1 (mod 4) and 4 | x — 1, 
0 (mod p^) if p = 3 (mod 4). 

Proof. It is clear that for A: G {0,1,... , 



(3.3) 




(^ + k\= ■ 

V 2A: y V ^ y 

, l^-3^---(2fc-l)^ 
^ ’ 22fc • (2A:)! 


I^)(p^ — 3^) • • • (p^ — 
22fc • {2k)\ 


Ckf 

(-16)^= 


(mod p^). 


{2k - If) 


Thus, from Theorem 3.1(iii) we deduce that 



'’’vV'TV'T + LE 

\ k J\ k ys^ 
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f 0 (mod p^) 


= < 


(- 1 ) 


P-1 


p-i \ 3 
2 

P-1 
4 


(mod 


By [CDE], for p = + 4?/^ = 1 (mod 4) with 4 | x — 1, 


2P-1 + 1 


p-i / — 
4 


2x - 


2x 


= 2x + p 


X — 


2x 


) - (l + Iqp 

(mod p^). 


if p = 3 (mod 4), 
if p = 1 (mod 4). 



Thus, 


( p—1 \ 3 13 

= (^2x+p(^g'p(2)x - —= 8x^ + 6x(2gp(2)x^ - l)p (mod p^). 

Now putting the above together we deduce the result. 

For an odd prime p and a G hp let {a)p G {0,1,... ,p—1} be given by a = {a)p (modp). 
Theorem 3.5. Let p > 3 be a prime, a Ghp and {a)p = 1 (mod 2). Then 



^ = 0 (mod p^). 


In particular, for a = —g we have 
p-i /2k\ /Zk\ 

{mod p‘^) for p = 2(mod3), 

fc =0 

P-1 /2k\ f4k\ 

X] = 0 (mod p^) for p = 3(mod4), 

fc =0 

p-1 /3fc\ /6k\ 

X] = 0 (mod p^) for p = 2(mod3). 

fc =0 


Proof. This is immediate from Theorem 3.1(ii) and [S5, Theorem 2.4]. 
Theorem 3.6. Let p be an odd prime, n GZp and n ^ 0, —16 (mod p). Then 



Sk 

(n + 16)^ 


n(n + 16) 


P-1 

)E 

k=0 



(mod p). 


Proof. Clearly p | (^^) for | < A: < p and p | ( 2 ^) for | < /c < p. Note that 

= {~i?) = (i^ (mod p) for 0 < A < By Lemma 3.2, 


E 


A:=0 



Sk 

(n + 16)^ 
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P-1 

/Pul 

1 


P-1 


-E 


A:=0 


-4 /-n-16 


n + 16 


P 


2 /p-l 


E 


k=0 


I 


n 




-4 


-n-16\ '1^’ (2k 


P 


k=0 


2k \k 


n\ — 


--2k 


■n{—n — 16) 

b/4] /4fc\ 

1 \2k) 1 

1 _ 1 

(n{n ± 16) 


p ) 

h ' 

\^k ) (—n/4)2fc 

V p / 

' Jj2k 

k=0 


(mod p). 


This proves the theorem. 

Theorem 3.7. Let p > 7 be a prime. Then 


‘sp (2k\ ^ 

^ I /c / 25^ 

fc=o ^ ^ 

J Ax^ (mod p) if p = 1, 2,4 (mod 7) and so p = + 7y^, 

1 0 (mod p) if P^ 3, 5, 6 (mod 7). 


/^\k)7’^~ 

u _n \ / 


Proof. Taking n = ±9 in Theorem 3.6 and then applying [S3, Theorem 5.2] we deduce 
the result. 

Theorem 3.8. Let p be a prime such that p = 1, 7,17,23 (mod 24). Then 



( 4x^ (mod p) if p =1,7 (mod 24) and so p = + 6y^, 

1 0 (mod p) if P^ 17, 23 (mod 24). 

Proof. Taking n = ±48 in Theorem 3.6 and then applying [S3, Theorem 5.4] we deduce 
the result. 

Theorem 3.9. Let p > 5 be a prime. Then 


\p7 l^\k J 800^ ^ ^P^ J (-768)^= 

k —0 k —0 

( 4x^ (mod p) if p= 1,3 (mod 8) and so p = x‘^ + , 

\ 0 (mod p) if p = 5,7 (mod 8). 

Proof. By [S8, Theorem 5.6], 

^ Ck)^{ 2 k) = f P) if P = 2 ;^ + = 1,3 (mod 8), 

2^ 2g4:k \ 0 (mod p^) if p = 5, 7 (mod 8) 

Now taking n = ±28^ = ±784 in Theorem 3.6 and then applying the above we obtain the 
result. 

Theorem 3.10. Let p be a prime such that p = 1,9 (mod 10). Then 


(2k'\ Sk 

/^\k ) 160 ^ 



Sk 

(-128)^ 
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{ 2 

(-)4x^ (mod p) if p= 1, 9,11,19 (mod 40) and so p = x'^ + Wy^, 

0 (mod p) i/p = 21, 29,31,39 (mod 40). 

Proof. Taking n = ±144 in Theorem 3.6 and then applying [S3, (5.9)] we deduce the 
result. 

Theorem 3.11. Let p be a prime such that p = ±1 (mod 8). Then 


Sk Sk 

^\k ) 1600^ ^ ^\k ) (-1568)^ 

k —0 k —0 

{ (— -)4:x‘^ (mod p) if p = 1,3,4, 5, 9 (mod 11) and so p = x^ + 22y^, 

P 

0 (mod p) i/p = 2,6, 7,8,10 (mod 11). 

Proof. Taking n = ±1584 in Theorem 3.6 and then applying [S3, (5.9)] we deduce the 
result. 

Theorem 3.12. Let p be a prime such that (^) = 1. Then 


^ l'2k\ Sk _ ^ f2k\ Sk 
^\k ) 156832^ ^ ^\k J (-156800)*^ 

k=0 ^ ^ k=0 ^ ^ ^ ^ 

{ 2 

(-)4x^ (mod p) i/p = 1, 3 (mod 8) and so p = x^ + 58y^, 

p 

0 (mod p) if p = 5,7 (mod 8). 


Proof. Taking n = ±396^ = ±156816 in Theorem 3.6 and then applying [S3, (5.9)] we 
deduce the result. 

Theorem 3.13. Let p be an odd prime, n G Zp and n ^ 0 (mod p). 

(i) If 4 (mod p), then 


Skjx) 

k=0 


Sk{—x) 
^ (4 — nY 

k=0 ^ ' 


(mod p). 


(ii) //n ^ 16 (mod p), then 


p-i 

E 

fc =0 


2k 


\ Sk{^ 


kj 


n" 




Skj-x) 
(16-n)*^ 


(mod p). 


p_l /2k\ 

Proof. Since (^/ ) = (—1)^ (mod p) and (modp), taking m = p —1 and 

replacing n with —n in Lemma 3.2 we deduce part (i), and taking m = and replacing 
n with — in Lemma 3.2 we deduce part (ii). 

Conjecture 3.1. Let p be an odd prime, n G {±156816, ±1584, ±784, ±144, ±48, ±9} 
and n ^ 0, ±16 (mod p). Then 



Sk 

{n ± 16)*^ 


n(n ± 16) 


P 


p-i 

E 

A:=0 



(mod p^). 
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Conjecture 3.2. Let p be an odd prime. If p ^ 1,3 (mod 8) and so p = + 2y‘^, 

then 

S p-i = (5 • — l)x^ — 2p (mod p^) 

2 

and 

Sp 2 ^i = 4x^(5 ■ 2^~^ — 1) — 16x^p (mod p^). 

2 

Conjecture 3.3. Let p be an odd prime. If p ^ 5,7 (mod 8), then 

Sp 2 _i = p^ (mod p^) and = 0 (mod p'') for r € 

2 

Conjecture 3.4. For m = 2,3,4,... we have 


5^ < Sm+lSm-l < (l + 


1 


m{m — 1) 


S. 


2 

m* 


4. Congruences involving {Cn\ 

For any nonnegative integer n define 

[n/3] 


Cn{x) = Y, 


k=0 


2k\ f3k\ ( n \ 


k \k \3k 


and Cn = Cn{-3). 


Lemma 4.1. Let m be a nonnegative integer. Then 


m y \ 

Y(YCk{x)n^-^ = Cm{x + n). 
k=0 ^ ' 


Proof. It is clear that 


k=0 


m—k 


k=0 ^ ' r=0 V / V / V ' 


m 

E 

r=0 

m 

E 

r=0 

m 


2r\ ( 3r 


r \ r 


2r\ /3r 


n 


m—3r 


y-v I 171^ I /C ^ ^ X 


r J \ r 


k=r 

m 


k \3r \nJ 


n 


m—3r 


y-v I — 3r^ ^ x ^-3»’ 


k=3r 


3r J \ k — 3r J \nJ 


E f2r\f3r\fm\ x\^-^r 

o P 1 + - =Cm{x + n). 

\ r J \ r J \orJ \ n/ 

r=o ^ ^ \ / 


This proves the lemma. 

Theorem 4.1. Let p be an odd prime, n,x G Zp and n(n + 4x) ^ 0 (mod p). Then 


. k J (n + 4xr ^ 

A:=0 \ ^ 


P 


n 
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Proof. As ( 2 ) = ^ (mod p) and p \ [\) ) ( 3 ^) for | < fc < p, using Lemma 

4.1 we see that 


2 A:\ Ckjx) 
k ) {n + 4x)^ 


(p-l)/2 

^ T. [I 

k=0 ^ 2 


—4 \fc_/—4(n + 4x) 
n + 4x / V p 


(p-l)/2 ,„_i 


—n — 4x 


_ fn{n + 4x) 


Cp-i - - = 


—n — 4x 


2/c\ /3/c\ / 6 A: 


k J \ k J \3k J (—4)3^ • (—n/4)" 






2 fe\ /3fe\ 


k J \ k J \ 3k 


n + 4x\ 


This proves the theorem. 

Theorem 4.2. Let p be a prime, p / 2,3,11, t G 7,p and 33 + 2t ^ 0 (mod p). Then 


33 + 2t 


2k\ Ck{t) _ f 4x^ (mod p) ifp = x^ + 4y^ = 1 (mod 4), 


E / \ eyk[>'J _ I V^iiuu. y/y — a. -r‘±y = 

_ V A: y (66 + 4t)*^ \ 0 (mod p) if p = 3 (mod 4). 


Proof. Taking n = 66 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.3] we deduce the result. 

Theorem 4.3. Let p > 5 be a prime, t G Zp and t ^ —5 (mod p). Then 


-(5 + 1) 


f‘2^k\ Ck{t) _ ( 4x^ (mod p) if p = x^ + 2y‘^ = 1, 3 (mod 8), 

^ \ /c y (20 + 4t)^ \ 0 (mod p) if p = 5, 7 (mod 8). 


Proof. Taking n = 20 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.4] we deduce the result. 

Theorem 4.4. Let p > 7 be a prime, t G Zp and At ^ 15 (mod p). Then 


-15 +At 


2k'\ Ck{t) _ J 4x^ (mod p) i/p = x^ + = 1,2,4 (mod 7), 

A: y (—15 + 4t)^ \ 0 (mod p) i/p = 3, 5, 6 (mod 7). 


Proof. Taking n = —15 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.7] we deduce the result. 

Theorem 4.5. Let p > 7 be a prime, t G Zp and At ^ —255 (mod p). Then 


-255 - At 


2k\ Ck{t) _ f 4x^ (mod p) i/p = x^ + 7y^ = 1 , 2 ,4 (mod 7), 


\ k J (255 + At)^ \ 0 (mod p) i/p = 3, 5, 6 (mod 7). 


Proof. Taking n = 255 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.7] we deduce the result. 
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Theorem 4.6. Let p he a prime, p ^ 2,3,11, t G Zp and t ^ 8 (mod p). Then 


t - 

p 


/2/c\ Ck{t) 
^[k)i4t-32)k 


k=0 


(mod p) if (^) = 1 and so 4p = + lly^, 

O(modp) i/(^) = -l. 

Proof. Taking n = —32 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.8] we deduce the result. 

Theorem 4.7. Let p he a prime, p / 2,3,19, t G Zp and t ^ 24 (mod p). Then 


t-24 

P 


p-i 


\ 

^[kj 

k=0 ^ ^ 


2k\ Ck(t) 


{4t - 96)*^ 


(mod p) if (—) = 1 and so 4p = x^ + 19y^, 
O(modp) i/(^) = -l. 


Proof. Taking n = —96 and replacing x with t in Theorem 4.1 and then applying [S4, 
Theorem 4.9] we deduce the result. 

Using Theorem 4.1 and [S4, Theorem 4.9] one can also deduce the following results. 
Theorem 4.8. Let p he a prime, p 2,3, 5,43, t G Zp and t ^ 240 (mod p). Then 

t _ 240 x ^ f2k\ Ck{t) _ 1 4p = x2 + 43^2, 

y ^ V/C ) {4t - 960)^ 


P 


O(modp) i/(^) = -l. 


Theorem 4.9. Let p he a prime, p 2,3,5,11,67, t G Zp and t ^ 1320 (mod p). 
Then 


t - 1320 
P 


p-i 


P 

2k\ Ck{t) Jx^(modp) i/(—) = 1 ond so 4p = x^ + 67?/^ 
^ ) {4t - 5280)' 


fc =0 


O(modp) i/(^) = -l. 


Theorem 4.10. Letp he a prime, p / 2, 3,5, 23, 29,163, t G Zp and t ^ 160080 (mod p). 
Then 

t- 160080\ ^ /2/c\ Ck{t) 


)^\k) 

k=0 ^ ^ 


(4t - 640320)^= 
P 


P 

x^ (mod p) if (-^) = 1 and so 4p = x'^ + lQ3y^, 

163 

O(modp) i/(^) = -l. 

163 

Conjecture 4.1. Let p he an odd prime, n G {—640320, —5280, —960, —96, —32, —15, 
20, 66, 255} and n{n — 12) ^ 0 (mod p). Then 


p-i 

E 

k=0 


Ck 


2k 


k J {n — 12)^ 




P 


k=0 
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